Results and conjectures on the Sandpile Identity on a lattice
نویسندگان
چکیده
In this paper we study the identity of the Abelian Sandpile Model on a rectangular lattice. This configuration can be computed with the burning algorithm, which, starting from the empty lattice, computes a sequence of configurations, the last of which is the identity. We extend this algorithm to an infinite lattice, which allows us to prove that the first steps of the algorithm on a finite lattice are the same whatever its size. Finally we introduce a new configuration, which shares the intriguing properties of the identity, but is easier to study.
منابع مشابه
The University of Chicago on the Abelian Sandpile Model a Dissertation Submitted to the Faculty of the Division of the Physical Sciences in Candidacy for the Degree of Doctor of Philosophy Department of Mathematics by Evelin Christiana Toumpakari
The Abelian Sandpile Model is a diffusion process on graphs, studied, under various names, in statistical physics, theoretical computer science, and algebraic graph theory. The model takes a rooted directed multigraph X , the ambient space, in which the root is accessible from every vertex, and associates with it a commutative monoidM, a commutative semigroup S, and an abelian group G as follow...
متن کاملOn the Probability of Occurrence of Clusters in Abelian Sandpile Model
We have performed extensive simulations on the Abelian Sandpile Model (ASM) on square lattice. We have estimated the probability of observation of many clusters. Some are in good agreement with previous analytical results, while some show discrepancies between simulation and analytical results.
متن کاملThe Abelian Sandpile Model on an Infinite Tree
We consider the standard Abelian sandpile process on the Bethe lattice. We show the existence of the thermodynamic limit for the finite volume stationary measures and the existence of a unique infinite volume Markov process exhibiting features of self-organized criticality1.
متن کاملThe Computational Complexity of Sandpiles
Given an initial distribution of sand in an Abelian sandpile, what final state does it relax to after all possible avalanches have taken place? In d ≥ 3, we show that this problem is P-complete, so that explicit simulation of the system is almost certainly necessary. We also show that the problem of determining whether a sandpile state is recurrent is Pcomplete in d ≥ 3, and briefly discuss the...
متن کاملA Structure Theory of the Sandpile Monoid for Directed Graphs
The Abelian Sandpile Model is a diffusion process on (directed) graphs, studied, under various names, in statistical physics, discrete dynamical systems, theoretical computer science, algebraic graph theory, and other fields. The model takes a directed multigraph X with a sink accessible from all nodes; associates a configuration space with X and defines transition rules between the configurati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003